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THE FUNCTIONAL EQUATION f[f(x)] = g{x). 
By G. a. PpEirFER.* 

The object of this paper is to establish certain existence theorems 
concerning the solution of the functional equation 

(A) f[f(x)] = g(x), 

where 

g(x) = ttix + OiX^ + • • • 

is a given analytic function defined in the neighborhood of the origin 
and vanishing there and such that | Oi | = 1 and ai" + 1 for any positive 
integral value of n. It is easily seen that under these restrictions on g{x) 
the equation (A) has two and only two formal solutions. It is here 
shown that functions g{x) exist such that both of the solutions of (A) 
are divergent or one is divergent and the other convergent or both are 
convergent. 

The method of proof used in this paper is the method used by the 
author in a paperj dealing with Schroeder's functional equation 

<t>[fi.x)\ = ai<i>{x), 
where the given function 

f{x) = ttix + (hx"^ + • • • ; where | ai | = 1 and ai" + 1 

for any positive integral value of n, is analytic about the origin. The 
latter equation and the equation considered in the present paper are 
closely connected. In particular, if the equation {A) has one divergent 
solution, then every formal solution of the equation 

4>{g{x)] = ai<i){x) 

is divergent. For, if the latter had one convergent solution, <^i(x), then 

fiix) = 4>r^{cx- <i)i{x)] and fi{x) = <i>r^[di-<i>i{x)], 

where Ci = a/^, di = — Vai and (i>i~^{x) denotes the inverse function of 
<t>i{x), would be both convergent solutions of (A) since (symbolically)! 

<t>C^Ci4)i- <i>{'^Ci(i>i = <l>r^di<t>i-<t>r^di<j>i = <t>r^ai<t>i = g. 



* Read in part before the American Mathematical Society, October 30, 1915. 
t See Transactions of the Am. Math. Soc, vol. 18 (1917), p. 185. 
t The symbol /s denotes the function /[!7(x)|. 
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14 6. A. PFEIFFER. 

This contradicts the hypothesis that the equation (A) has one divergent 
solution. Thus, Theorem 1 or Theorem 2 of the present paper implies 
the first theorem of the paper mentioned above which states the existence 
of divergent formal solutions of the Schroeder functional equation with 

lail = 1, oi" + 1, n = 1, 2, 3, ■■■, 

and a suitably given function. However, it is easily shown that the 
latter theorem implies neither Theorem 1 nor Theorem 2 below. To 
show this let 

fi{x) = aix + (hx^ + • • •, I ai I = 1, Oi" 4= 1, n = 1, 2, 3, • • •, 

be an analytic function defined about the origin and such that the func- 
tional equation 

<S>[h{x)] = ai<^(x) 

has no analytic solution 4>{x). Let 

gi{x) = /i[/i(a;)] = bix + biX^ + • • •. 

Then gi(x) is analytic about the origin and, since 6i = ai^, | 6i | = 1 and 
&i" =1= 1 for any positive integral value of n. Further, the Schroeder 
functional equation 

<t>[9i{x)] = bi(l>ix) 

has no analytic solution. For, if ^i(x) were such a solution then (sym- 
bolically) 

<^i/i/i = bi4>i or 4>ifi4>r^^ifi(t>r^ = aiUi, 

where again </)i~K^) denotes the inverse of <t>(x). From the last equation 
it follows by equating coefficients of like powers of x that 

that is, <^i(a;) is a convergent solution of the equation 

which is in contradiction to the definition of fi(x). Thus, although the 
Schroeder functional equation 

•^[fifiW] = fei^W) where | 6i | = 1 and 61" + 1 

for any positive integral value of n, has no convergent solution, the func- 
tional equation 

/[/(x)] = g.{x) 

has a convergent solution, namely /i(x). 

In the case that the given function g{x) = x, the functional equation 
in question reduces to the equation 
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nm] = X, 

and it is well known that the latter equation has an infinite number of 
divergent solutions and an infinite number of convergent solutions. The 
latter equation is a special case of Babbage's functional equation 

/"(x) = X, where /"(x) = /[/"'Kx)]* 

Theorem. There exists an analytic function g{x) = OiX + a^x^ + • • • , 
defined in the neighborhood of the origin, | ai | = 1, ai" 4= 1, « = 1, 2, 3, • • •, 
such that the functional equation f[f(x)] = g{x) has no solution which is 
analytic about the origin, i. e., every formal solution, f{x) = Cix + Ctx^ + • • •, 
is divergent for all values of x different from zero. 

Proof: Let 

gi{x) = aiX + aiX^ + • • •, \ai\ = 1, ai" 4= 1, n = 1,2, •• -, 

be any function of x which is analytic about x = 0, and let 

<^(x) = 7ia; + yix^ + ••• 

be any formal solution of the equation 

<i>[4>ix)] = gi(x). 
Then we have 
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7i^ = «i) 72 



73 = 



7i(l + 7i) ' 

yi^jl + yiYaa — 2710:2'' 
7i'(l + 7i)Hl + 71^) ' 



7l'(l + 71)^ • • • (1 + 7l"~')«n+l + Pn+l{yi, «2, • • -, an) 

7n+i - ^^m(i + ^^)y . . . (1 + ^j«-i) (1 + ^^n) 

where Pn+i(7i, «2, • • •, ««) is a polynomial in 71, aj, t = 2, 3, • ■ •, n, and 
where i, j, • ■ • are integers. 

We proceed to prove the theorem by determining a set of values [at] 

* Cf. the following: A. A. Bennett, Annals of Math., vol. 17 (1915), p. 37; G. A. Pfeiffer, 
Amer. Jour, of Math., vol. 17 (1915), p. 421; J. F. Ritt, Annals of Math., vol. 17 (1916), p. 113. 
(This article is, however, not concerned with analytic solutions.); L. Leau, S. M. F. Bull., vol. 26 
(1898), p. 5; E. M. Lemeray, S. M. F. Bull., vol. 26 (1898), p. 10. 

As related to the present subject the reader is referred to the following papers by the writer: 
"On the Conformal Mapping of Curvilinear Angles. The Functional Equation <t>lf(x)\ = ai<l>(x)," 
Trans. Amer. Math. Soc, vol. 18 (1917); "On the Conformal Geometry of Analytic Arcs," Amer. 
Journ. of Math., vol. 17 (1915); also, to the paper by A. A. Bennett entitled "The Iteration of 
Functions of One Variable," Annals of Math., 2d series, vol. 17 (1915), and to the literature 
listed in the papers just mentioned. 
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for the ai such that the a^ are the coefficients of a convergent power series, 
and I ai 1 = 1 and ai" =1= 1, n = 1, 2, • • •, and such that c,, di {i = 2, 3, 
• • •)) the corresponding values of 7, when 71 = + Vai and — Vcti 
respectively, are the coefficients of two power series each with a zero 
radius of convergence. 

Let Fn+i (71, «2, • • •, «r.+i) denote the rational integral function 

7i*(l + 7i)^(l + 71')* • • •(! + 7i"-')«n+i + Pn+l(7l, «2, • • •, an). 

Let a<^' be a primitive m-th root of — 1, where m is even; in particular, let 

a'i> = cos — TT + I sm — TT, 
m m 

where I is an odd positive integer < m and where m is a positive integral 

power of 2. Then 

l-\- m . 1 + m 

ftd) = cos TT + ?■ sin TT 

m m 

is also a primitive m-ih. root of — 1 and hence the coefficients of a„+i in 
F„+i (a*", a2, ••-, a„+i) and i^„+i(&'i>, aj, • • •, a».+i) do not vanish. 
Therefore there exist definite values of as, • • • , a^+i, say 02, • • • , a^+i, 
such that 

I ttj — a/ I < 5, i = 2, 3, ■ ■ •, m + 1, 

where 5 is an arbitrary positive number and the a/, i = 2, 3, • • -, are the 
coefficients of any convergent power series, and such that 

for both I t — a<^^' ] < «i and ] t — 6'" ] < «i, where ei is a positive number 
sufficiently small. In particular, 02, • • •, a^, a/ (i = 2, 3, ■ ■ •) may all 
be taken equal to zero. 

Let «i' S €1 be a positive number such that no root of ± 1 of order 
< TO is in either of the ranges | t — a^" | S e/, | t — &<^> | S ei'. Such 
a number €1' obviously exists since there is only a finite number of such 
roots of ± L Since 



has a lower bound /*„+i > for both | t — a^" | g «/ and | t — b^^' 
there exists a positive number ei" ^ <i', such that 



Fm+l(t, (h, • • •) fflm+l) 



|i*+i(i + 0^(1 + ty- • •(! + r-i)(i + r) 



> X 



m+l, 
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where X™+i is an arbitrary positive number, for < M — a<^^ | < ei" and 

< I ( — 6"' I < «i", I i I = 1, and no root of ± 1 of order < m is in 
either of the ranges | t - a»> | < «i", | ( - &»> | < ei". 

Let p > TO be a positive integral power of 2 and let a<^^ be a primi- 

tive p-th root of — 1 such that | a<^' — a<" | < -^ . Such a number a<^' 
is easily determined as follows: We have 

a^i' = cos — IT + ism — IT, 
m TO 

1 = an odd positive integer < to and to = a positive integral power of 2. 

2x / e" 
Let p be a positive integral power of 2 and > m and -77 { -^ is here as- 
sumed to be less than unity j and let k be the odd positive integer which is 
such that 

TO TO 

A; . k 

Then it is easily shown that the number cos - tt + i sin - tt may be 

taken as the number a'-'^K Also, there exists a primitive p-th root of 

— 1, say ¥^\ such that | ¥^^ — 6<'> | < -^ . In particular, 

k + p . k + p 

5(2) = cos — IT -H I sin TT 

p p 

is such a number. 

Now proceeding as above, there exists a positive number «2 < -q" 

such that Fp+i{t, ch, • • -, Op+i) + for both | t — a'^' | < «2 and 
I t — ¥^^ I < 62, where the a„ i = 2, • • •, to + 1 are those fixed upon 
above and | a,- — a/ | < S, i = 2, • • •, p + 1. Again, the a,-, i = to + 2, 
TO -f 3, • • • , p, may be all taken equal to zero. Then let 62' S «2 be a 
positive number such that no root of ± 1 of order < p is in either of the 
ranges 

1 ( - a«> 1 ^ es', \t- &<2) 1 ^ £2'. 

Then we have, as above. 



> X 



p+i) 



t'+\l + 0^(1 + «')"• • -(1 + <"-')(! + <") 
where Xp+i is an arbitrary positive number, for 

<\t- a(« I < 62" and < | < - ¥^'> \ < e^", \t\ = I, 
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where ti" is a positive number g €2', and no root of ± 1 of order < p is 
in either of the ranges 

1 ( - a® I < €2", 1 t - &<^) I < ii". 

Again, let r be an even integer greater than p and let a*'^ and &^'> 
be two primitive r-th roots of — 1 such that 



a(3) _ a(2) I < 



and 



5(3) _ ft(2) I < 



«2 



2 """ '" " ' ^ 2 

and continue as above. Thus corresponding to the terms of the infinite 
sequence m, p, r, • • • , where m, p, r, • • • are positive integers such that 
m < p < r < • • • , we have the inequalities 

Fm+l\t, (h, • • • I Clm+l) 



(*+i(i + 0^(1 + tY---(i + r-i)(i + r) 

for both <\t- a<» | < <i" and < | < - 6(» | < e/', 



> X 



i»+i 



for both < I < - o") [ < t^" and < 1 i - 6<« | < €2", 

Fr+l{t, Ch, • • • , flr+l) 



> X 



p+i 



("+1(1 + O-Ci + i')"- • -(1 + <'~')(i + <0 

for both < I ( - a('> ] < 63" and < ] < - &«' ] < «3 

where the X,- are arbitrary positive numbers. 
Now the range 



> X 



r+l 



t - a(« < 



is contained in the range 



t - a('-i) I < 



«i-i 



<1 = 1, 



(| = 1, 



where e," < — 



ff-i 



Consequently, there is just one number common to 

all of the ranges | ( — a<'^ | < €,", | ( | = 1. No root of db 1 can be com- 
mon to all of these ranges, since any root of ± 1 which is contained in 
a certain range is not contained' in any of the succeeding ones. Let a 
be the number common to all of these ranges. Then o and Oi = a^ each 
has unity for its modulus, and a" 4= ± 1 and ai" + 1 forn = 1, 2, 3, • • •. 
Likewise, the ranges | t — 6<*^ | < «/', |(1 = 1, have just one number in 
common, say h. Evidently 



j>2 = a^ = ai 



and 



&" + ± 1, n = 1, 2, 3, 



THE FUNCTIONAL EQUATION f[f{x)] = g(x). 19 

Let the positive numbers 

Xm+l, Xp+1, Xr+1, • • • 

be taken so that the sequence 

AlXm+l, "VXp+l, "VXr+l, • • • 

is not bounded, then the sequences 

V I c„+i I, a/ I Cp+i I, a/ I Cr+1 1, • • • ; V I d„+i I, V I dp+1 1, a/ | dr+i |, • • • 
are not bounded, and, consequently, the series 

00 00 

1 1 

are divergent for all values of x + 0. The function g(x) of the theorem 
is uix + (kx^ + ttiX^ -f • • • . Q. E. D. 

For the function ^(x) just determined the two formal solutions of the 
given functional equation are divergent. For some functions g{x) there 
exist one convergent solution and one divergent solution. For others 
both solutions are convergent in the neighborhood of the origin. We 
proceed to prove the 

Theorem. There exists an analytic function g(x) = aix + a^y? + • • •, 
defined about the origin, | oi | = 1, ai" 4= 1, « = 1, 2, 3, • • •, such that 

the functional equation f[f{x)] = g{x) has one and only one solution which 
is analytic about the origin. 

Proof: Consider the two expressions 

H = 7i(7ia5 + y^x^ + • • • + TnX") + 72(713; + 72x2 4, ... 4. y^x'^y 

+ • • • + 7n(7ia; + 72^;^ + • • • + 7»a;")", 

J- = - 7l(- 7iX + 72V+ • • • + Tn'x") + 72'(- 71a; + 72V + • • • + 7n'x")2 

4- • • • + Tn'(- 71a; + 72V + • • • + Tn'a;")", 

and then consider the set of equations obtained by equating the coefficients 
of like powers of x in F and J. This set of equations is as follows: 

7i72 + 7271^ = — 7172' + 72'7i^, 
7i73 + 2yi72^ + 7371' = — 7173' — 27172'^ — 78'7i', 
7i74 + 2717273 + 72' + 37173^ + 7471* 

= — 7174' — 27172 '73' + 72'' — 37i7s'^ + 74'7i*> 
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7l72n + Piniyi, 72, • • ", 72n-l) + 727.7l^" 

= - 7i7L + PLiyi, 72', • • • , 72„-i) + 72„7i^", 

7l72n+l + -P2n+l(7l, 72, • • •, 72n) + 72n+l7l^""'"' 

= - 7l72n+l + ■P2„+l(7l, 72', • • •, 72J - 72n+l7l^''+S 
, 

where P„ P/ are polynomials in the indicated arguments. 

Solving this system of equations, we determine 72, and 72„^.i as func- 
tions of 7i, 72, • • •, 72n-i and 7i, 72, • • •, 72n respectively. We have 

7i(l + 71)72 



V2 = 



- 7i(l - 7i) ' 



, ^ 71^(1 - 7i)^(l + 71^)73 + f 3(71, 72) 
T3 - 7i'(l - 7i)^(l + 71^) 

, 

7i'(l - 7i)^'(l + 7i')*(l - 7i')'- • •(! + 7i'"-')(l + 7i'"-^)72„ 

+ /*2n(7l, 72, • • •, 72n-l) 



72» = 


-7i*(l -7V(1 +7i')*(l -7i')'-- 
7i'(l - 7i)^(l + 7i')'(l - 71')' • • •(! - 


•(H-7i^"-^)(l -71^"-^ ' 
-7i'''-')(H-7i'")72„+i 

+ Pin+liyi, 72, • • •, 72n) 


72n+l 


-7i«(l -7i)'(l +7i')'(l -7i')'- 


••(1 -7i^"-0(l+7i^") ' 



, 



where P, are polynomials in the indicated arguments. 

The preceding method of proof will now be used to show that values 
of 7i, 72, • • •, 7n, • • • can be found, such that XyiX' is a convergent power 
series for those values of 7,, and such that the corresponding values of 
72', 74', • • • , 7'2n, • • • as determined by the above set of equations are the 
coefficients of a power series with a zero radius of convergence. Thus, 
we consider the set of equations which determine 72„. We write 

F,n ^ 7i'Xl - 7i)'Xl + 7i')*(l - yi'Y- ■■(!- 7i'"-')(l + 7i'"-')72n 

+ i*2n(7l, 72, • • •, 7271-1). 

In this proof primitive roots of + 1 of odd order are used. If c'-^'> is a 
primitive w-th root of + 1, to = an odd positive integer, then (c"^)' + d= 1 
for s a positive integer < to, and therefore the coefficient of 7„+i in 
Fm+i +0 (to + 1, even) for 71 = c'". Following the same line of argu- 
ment as above, we obtain one set of ranges < | i — c^^' | < ei", 
<\t- c(« 1 < €2", < 1 < - c(« 1 < €3", • • • ; I < I = 1, where c('>, 
i = 1, 2, 3, • • •, are primitive roots of -f- 1 of odd orders, m, p, r, • • •, 
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respectively, and such that the order of c'*> is greater than the order of 
c'-''> ii k > j, which close down on one number Ci. Further, these ranges 
are such that | 72/ | > X, for < | < — €'■''> \ < «/', where X, is an arbi- 
trary positive number and c<^' is a certain primitive root of + 1 of order 
2j — 1 chosen in a manner exactly analogous to the method of choice 
used in the preceding proof. For definiteness we take the numbers 
m, p, r, ■ ■ ■ in this case (the notation is that used in the preceding proof) 
to be prime numbers > 2 and such that m < p < r < • • • , and let 

(1) I ^. . I 

cw = cos — TT + I sin — IT, 
m m 

where I is an even positive integer < w, a prime number > 2. Then 

c(2) = cos - ir + i sin-TT, 
p p 

27r , ^ 

where p is a prime number > m and -rr and where k is the even integer 

which is such that 

TO TO 

Then, again, it is readily shown that | c'^' — c'" | < -^. We proceed 

similarly in the choice of c'-^\ a primitive r-th root of unity. The notation 
used here indicates that y'y is of order index 2j in the sequence [jn'] 
and of order index i in the particular sub-sequence of the sequence [7^'] 
used in establishing the inequalities | 72^ | > X,. Then, as above, by 
properly taking the X, the set of values [Cij\ of 72; is determined such that 
the corresponding values of y'y, c^j say, thus determined are the coeffi- 
cients of a divergent power series while Zc^x" is a convergent power 
series, the c„ not among the chosen d, being arbitrary, except that they 
be the coefficients of a convergent power series; in particular, they may 
all be taken equal to zero. 
Let 

/i(.t) = Sc„x", 
then 

ff(x) =/i[/i(x)] 

is analytic about the origin. The other formal solution of the equation 

flfix)] =g{x) -/i[/i(x)] 

is Sc„'x", where the c„' are the values of 7„' determined by the above set 
of equalities in y'n and 7„ when 7„ are put equal respectively to the cor- 
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responding particular values c„ just fixed upon. Sc„'a;" is divergent for 
all values of a; + 0, and 

g(x)-/i[/i(x)] 

is a function as required by the theorem. Q. E. D. 

To the two theorems just proved we add the following easily proved 
theorem as a natural completion of the above: 

Theorem. There exists a function 

g(x) = ttix + chx^ + •■ ■, I oi I = 1, ai" 4= 1, « = 1, 2, 3, • • •, 

which is analytic about the origin and which is such that the functional 
equation f [f(x)] = g(x) has two solutions which are analytic about the origin. 
Proof: The simplest example of a g(x) which proves this theorem is 
the linear function OiX (ai arbitrary, except that the conditions of theorem 
are satisfied); the two solutions are VaiX and — Vo^x. Non-hnear ex- 
amples of a ^(x) are easily gotten by taking the transform of the function 
Oix by any analytic function, 

6(x) = bix + b2X^ + ..., 6i 4= 0, 

defined about the origin; i. e., 

gix) ^ &[ai(6-Kx))], 

where b~^(x) denotes the inverse of 6(x), is such a function. In this case 
the two solutions are b[ci(b~^(x))] and b[di(b~^{x))], where 

Ci = Voi, di = — Voi 

and both are analytic in the neighborhood of the origin. That either 

solution satisfies the given functional equation is evident. For, we have, 

symbolically, 

&Cife-ifeci6-i = bdib-^bdib-' = baib'K 

Princeton Univeksity. 
January, 1918. 



